Fooling a two way automation or one pushdown store is better than one counter for two way machines
نویسندگان
چکیده
منابع مشابه
Two-way Quantum One-counter Automata
After the rst treatments of quantum nite state automata by Moore and Crutch eld and by Kondacs and Watrous, a number of papers study the power of quantum nite state automata and their variants. This paper introduces a model of two-way quantum one-counter automata (2Q1CAs), combining the model of two-way quantum nite state automata (2QFAs) by Kondacs and Watrous and the model of one-way quantum ...
متن کاملTwo is better than one
Oncolytic viruses (OVs) preferentially infect and kill cancer cells. Additionally, OV-induced immune responses subvert cancer-associated immunosuppression and promote antitumor immunity. We have recently demonstrated that the complementation of oncolytic virotherapy with gemcitabine accentuates its immunostimulatory effects, hence exerting superior antineoplastic activity.
متن کاملIs one better than two?
In 1746, Dr. Pierre Fauchard wrote: " Those who are diligent on the conservation of their teeth and who wish to avoid being the victim of their error or their negligence ought to have them examined two or three times every year by an experienced dentist. " This long-established assumption on dental recall has been challenged. According to Dr. Derek Richards, editor of Evidence-based dentistry, ...
متن کاملUnary Languages Recognized by Two-Way One-Counter Automata
A two-way deterministic finite state automaton with one counter (2D1CA) is a fundamental computational model that has been examined in many different aspects since sixties, but we know little about its power in the case of unary languages. Up to our knowledge, the only known unary nonregular languages recognized by 2D1CAs are those formed by strings having exponential length, where the exponent...
متن کاملWhen Two Is Better Than One
Looking for the perfect sequencing instrument for your next experiment? As Jeffrey Perkel finds out, you might just need more than one.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1982
ISSN: 0304-3975
DOI: 10.1016/0304-3975(82)90087-1